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Abstract 

We prove new results, related to the Littlewood and Mixed Littlewood conjectures in 
CO ' Diophantine approximation. 



O 



1 Introduction 

A classical result by Dirichlet states that, for any real number a there exist infinitely 
many positive integers q such that 

?-||?«||<l, (!) 

where || ■ || denotes the distance to the nearest integer. A consequence of Hurwitz's 
,13 ', theorem is that the right-hand side of (OQ) cannot be improved by an arbitrary positive 

constant. Specifically, for e < l/v5 there exist real numbers a, for which the inequal- 
ity ||go!|| < eg -1 has at most finitely many solutions. The numbers a are called badly 
approximable numbers and we denote the set of all such numbers by Bad; that is, 

Bad = {a E R : 3c(a) > so that \\qa\\ > c(a)q~ x for all q E N}. 

O 

CSj | It is well-known that a real number lies in Bad if, and only if, it has bounded partial 

coefficients in its continued fraction expansion. We also recall that Bad has Lebesgue 
measure zero and full Hausdorff dimension 15 1. 

O 

m 

Dirichlet's result coupled with the elementary fact that ||x|| < 1 for any real x, 
implies that for any given pair (a, /3) there exist infinitely many positive integers q, 
^ ■ which satisfy 

^: q- IIHI • WqPW < i- 

A famous open problem in simultaneous Diophantine approximation, called Little- 
wood's conjecture [8], asserts that in fact for any given pair (a, (3) of real numbers 
the following stronger result holds 

infg-||g«||-||g/3|| = 0. (2) 

<?>i 

A direct application of ([T|) shows that (J2]) is satisfied whenever 1, a and /3 are linearly 
dependent over Q. Moreover the conjecture is trivially satisfied whenever a ^ Bad 
or (3 (jL Bad. Consequently, the only case of interest for the conjecture is when a and 
j3 are both badly approximable. 

There have been many contributions towards resolving Littlewood's conjecture, of 
which we will presently mention only two. In [T3] Pollington and Velani established 
for each a E Bad the existence of a thick subset G(a) C Bad, such that 
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satisfy f$2§ for each /3 G G(a). The proof of this results rests on the combination 
of harmonic analysis and tools from metric number theory, as well as the use of the 
Kaufman measure, constructed in [6j. More recently, Einsiedler, Katok and Linden- 
strauss, proved the remarkable result that the set of pairs (a, (3), for which (j2J) does 
not hold has Hausdorff dimension zero [1] . The authors actually established a partial 
result toward a conjecture by Margulis on ergodic actions on the homogeneous space 
SXfc (R) fSLk (Z) for k > 3. See [16] for a more informal discussion of the work of 
Einsiedler, Katok and Lindenstrauss and [12] for a survey on Littlewood's conjecture 
and related problems. 

A simple, yet natural, approach to consider for proving Littlewood's conjec- 
ture is to restrict one's attention to subsequences of the positive integers formed 
by the denominators of the nth convergents of a or /3. In particular, let a = 
[oo; oi, 02) °3> • • • ] represent the regular continued fraction expansion of a, and 
p n (a)/q n (a) = [a ; ai, • • • , a n ] denote its nth convergent. Then using the fact that the 
convergents are the best approximates (i.e. ||gai|| > ||g n (a)a|| for any q < q n (a)) one 
readily has that g n (Q;)||g n (a)a|| < 1. Then intuitively one would hope that the quan- 
tity ||<7n(oO/3|| would be small for some n, so that satisfy (T5]). Unfortunately 
the latter idea proves to be insufficient as shown in Theorem 2 in [14] : 

Theorem 1. Given a G Bad and A G (0, 1), there exists a subset B^(a) q/Bad with 
dimfl- B A (a) = A ; such that for any (3 G B A; 

I \q n {a)P\ I > 5 for all n G N, 
where 5 = 5(a, A) > is a constant, and dim# denotes the Hausdorff dimension. 

The above result is connected with a question posed by P. Erdos in [3]: Given a 
sequence of integers n\ < n 2 < n 3 < ■ ■ ■ , satisfying n k+ i/n k > A > 1 for k = 1, 2, • • • , 
does there exist a £ for which the sequence {n^} is not everywhere dense? {{x} 
denotes the fractional part of x). 

A sequence {n k } of the type above is called a lacunary sequence. The above 
question has been answered independently by A. Pollington [13J and B. de Mathan 
[9] who showed that the set of £ as above has full Hausdorff dimension for any lacunary 
sequence {n k }. The connection of these results with Theorem[T]is made once one uses 
the well-known fact (see e.g. [7]): 

Qn ^\ =a n + [a ft _i, • • ■ , aj for n > 1. (3) 

Then if a G Bad the above expression is bounded from below by a universal constant 
K(a) > 1, for all n, which implies {q n {ct)} is a lacunary sequence. 

As discussed by Pollington and Velani, Theorem [1] shows that there is "absolutely 
no hope of proving Littlewood's conjecture by simply looking at the convergents." 
The result of the Theorem [T] indicates that one cannot prove the conjecture if only 
the convergents of one of the two numbers is considerd; however it does not rule out 
the possibility of proving (T5]) by looking at the convergents of both a and 0. We 
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formulate two specific questions along those lines below: 

Question 1. Do there exist (a, (3) G Bad 2 such that inf n >i g n (a)||g n (a)a||||g n (a:)/3|| > 
and inf„>i <?„(/?) ||g„(/3)ct||||g n (/3)/3|| > 0. 

Question 2. If a G Bad, what is the size of A(a) G Bad, such that for G A(a) one 
has inf n >i q n (a)\\q n (a)a\\\\q n (a)(3\ \ > and inf n >i <?„(/?) ||g„(/3)a||||g n (/3)/3|| > 0. 

The purpose of this paper is to establish partial answers to the above two ques- 
tions, with our main results presented in the next section. In the questions above we 
have specifically restricted our attention to the case when both a and /3 are badly ap- 
proximate numbers, since that is the most relevant case for Littlewood's conjecture. 
In addition, in view of the fact that the Lebesgue measure of Bad is 0, the set A(a) 
is also of measure zero, hence our discussion of the size of A(a), will be in terms of 
its Hausdorff dimension. Finally, we remark that it is somewhat surprising that the 
above questions have to date escaped attention and, to the author's knowledge, this 
paper is an initial attempt to address them. 

2 Main Results 

Our first result shows that there are many pairs (a, (3) of real numbers, for which 
Littlewood's conjecture fails, if one restricts it to the denominators of the convergents 
of a and f3. 

Proposition 1. Let 

A = {(x,y) G Bad 2 \3c(x,y) > s.t. \\q n (x)x\\\\q n (x)y\\q n (x) > c(x,y) and 

\\qn(y)x\\\\q n (y)y\\qn(y) > c(x,y)}. 

Then 

3 

- < dim H A < 2. 
2 ~ 

Since A C M 2 , we trivially obtain the bound dim// A < 2. The lower bound of 
the dimension in the proposition will be the focus of our discussion. The proof of 
Proposition CD will be carried out by a reduction to one dimension, and application of 
Proposition [2], which we state below. 

Proposition 2. Let x G Bad and let A be as in Proposition^ Denote by A(x) = 
A R L x , where L x is the vertical line in M. 2 , passing through x. Then dim// A(x) > |. 

The reduction from Proposition CD to Proposition [2] is established using the fol- 
lowing corollary. 

Corollary 1. Let F be any subset of R 2 and let E be a subset of the x-axis. If 
dimfl-(F n L x ) > t for all x G E, then dim# F > t + dim// E . (L x is the line parallel 
to the y-axis passing through the point x). 
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Proof. This is Corollary 7.12, pp.106 in [I]. 



□ 



Assuming the validity of Proposition [2j we have by Corollary [T] that dim// A > 
\ + dim// Bad, and since dim// Bad = 1, the conclusion of Proposition [T] follows. 
Hence our problem reduces to proving Proposition [2j 

3 Auxiliary Results 

Before we go into the proof of Proposition [2] we fix some notation and present some 
results to be used throughout the rest of the paper. 

To ease our notation we write [a, b] for the interval [a, b] if a < b and [b, a] if a > b. 

Proposition 3. Let {a k } k > be a sequence of nonnegative integers with <2j > for 
i > 1. Denote by — = |a ; Oi, .... aJ and = \a ; a±, a„_il. T/ien t/ie set of 
numbers X n = {x G K/Q|x = [&o; &i, &n, •••] awrf &i = «i /or < i < n} is the set 

Proof. We proceed by indutction on n. 

Base case: n = 0. As is typical in the theory of continued fractions we use the 
convention that q_\ = and p_i = 1. Then we have that x G X b = a 

ao < x < a + 1 x G Jo- 

So now suppose that we have proved the statement for n < k, and consider 
n = k + 1. Let x G X n and x = [a ; ai, a n , ...]. We set r x = [a x ; a2, a n , ...] and 
we have that x — ao + 1/ri. Moreover if p' s /q' s , denotes the s-th order convergent of 
ri we have that (see e.g. [7] pp.4) 

Ps = OOP's- 1 + <? s -l 
°. = P' S -1" 

Consequently we apply our induction hypothesis to r l5 and obtain that it lies in the 

set ^ = fe^l / Q - Hence °° + ^ e K + |, «o + • 

. °fc . Pn-a q n p n 
a + -j = a H = — 

Pfc ?n 9n 

, <?fc_l + Ik , Pn-1 - O09n-l + Pn - CtO^n + Pn-1 

a + — — r = a o + : = : 

Pk-i + Pk Qn-i + Qn Qn + q n -i 

Hence we obtain x G I n . 

Conversely suppose that x G I n . In particular, we have that x G Io and thus by 
induction hypothesis x = [ao; &i, b n , ...). As before we set r\ = [b\; 62, b n , ...], so 
that x = do + l/Vi, and let p' s /q' s , denote the s-th order convergent of [a x ; 02, a n , ...]. 
We have that since x G 7 n then 1/n G [J* - a , P "l|+ P " - a ] and 

r p n p n _i + p n 1 rp n - a q n Pn-i + Pk - a q n - ao<?n-ii rq' k 1k + Qk-i 1 
ao, : ao = > i = ~ » / , / — J- 

l q n Qn-i + Qn - q n q n + q n -i l P k p k + p k -i 
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Hence r\ G ^f^y 1 ] • Applying the induction hypothesis we get that r± = 
[ai, a 2 , a n , ...], which proves that x G X n . 

□ 

We shall call an interval of the above form a fundamental interval of order n, 
and specify it uniquely as I(a , a n ) = [j 2 -, ^ n ~^" ] . Whenever we work in the unit 
interval, where Oq = 0, we shall omit it from the notation. 

Some remarks: It is easy to see that two fundamental intervals: I (ax, a n ), 
/(&!, b n ) of the same order are disjoint except possibly at their endpoints. Indeed, 
if the interiors of the two fundamental intervals intersect non-trivially we will have 
an irrational point x, lying in both. Consequently, we will have that the continued 
fraction expansion of x begins with [ax, a n , ...] and [bx, b n , ...]. Given that the 
continued fraction expansion is unique we obtain aj = 6j for 1 < i < n, implying 
I(ax, ...,a n ) = I(bx, ...,&„). 

Since all irrationals in a fundamental interval of order n agree on the first n 
elements of their continued fraction, we have that they have the same convergents 
Ps/Qs, for s < n. We will call the numbers qx, ■ ■ ■ , q n , the associated denominators of 
the fundamental interval I (ax, ■ ■ ■ , a n ). 

The following is a technical lemma that we will use in the proof of Proposition |2j 

Lemma 1. Let x G K be irrational and c a positive constant less than 1/4. If A,B 
be arbitrary positive integers such that \\Ax\\ > c, then at least one of the following 
inequalities holds: 

\\(A + B)x\\> c \\(2A + B)x\\> c \\(3A + B)x\\ > c. 

Proof. Supposing the contrary we have ||(A+ B)x\\ < c, \ \(2A + B)x\\ < c, \ \(3A + 
B)x\ \ < c. Let a = {Ax} and b = {(A + B)x}. The assumptions in the lemma ensure 
that c < a < 1 — c and < b < 1. We consider four cases: 

Case 1: a < 1/2 and b < 1/2. 
We have that | \(A + B)x\ \ = b and < b < c. Consequently {(2 A + B)x} = a + b and 
c < a + b < 1/2 + c. If 1/2 < a + b < 1/2 + cweget \\(2A + B)x\\ = \-{(2A + B)x} > 
1/2 — c > c (since c < 1/4), leading to a contradiction. If 1/2 > a + b > c we get 
\\(2A + B)x\ \ = {(2A + B)x} and \ \(2A + B)x\ \ > c, leading to a contradiction. 

Case 2: a > 1/2 and b > 1/2. 
We have that ||(A + _B)x|| = 1 — b and < 1 — b < c <^=^ 1 — c < b < 1. Consequently 
{(2A + J B)x} = a + 6-1 and 2-c > a + 6 > l/2 + (l-c) > 1 + c (since c < 1/4). Then 
we get that 1 — c > {(2A + B)x} > c or ||(2A + 5)x|| > c, which is a contradiction. 

Case 3: a > 1/2 and 6 < 1/2. 
We have that ||(v4+I?)a;|| = b and < b < c. Since b < c and 1/2 < a < 1— c, we know 
that {(2A + 5)x} = a + b and thus c > \\(2A+B)x\\ = 1-{(2A+B)x} = l-a-b > 0. 
Consequently {(3 A + B)x} = 2a + b — 1 and from a > 2a + b — 1 > a — c we get 
1 - c> a > {(3A + 5)x} >a-c>l/2-c>c. This implies \\(3A + B)x\\ > c - 
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contradiction. 

Case 4: a < 1/2 and b > 1/2. 
We have that 1 1 (A + B)x\ \ = 1—6 and 1 — c < b < 1. Consequently as a > c we know 
c > \\{2A + B)x\\ = {{2A + B)x} = a + b-1 > and {(3^ + 5)0;} = 2a + b- 1 > a. 
Then we have 1 — c>l/2 + c>a + c>2a + 6— 1 = {(3A + B)x} > a > c, hence 
||(3A + S)x|| > c. 

Since we reached a contradiction in all of the above cases, which are mutually 
exclusive and exhaustive we conclude the statement of the Lemma. 

□ 



4 Proof of Proposition [2 

We consider the following construction. Let [0, 1] = E D E x D E 2 ... be a decreasing 
sequence of sets with E k a union of a finite number of disjoint closed intervals (called 
k-th level basic intervals), with each interval of Ef. containing at least two intervals 
of Ek+i and the maximum length of k-th level intervals tending to as k — > oo. In 



addition, we define F as 



r\™ =0 E n 



Lemma 2. With the construction described above suppose in addition that each (k — 
l)-th level interval contains at least > 2 k-th leavel intervals (k = 1,2, ...) ; which 
are seperated by gaps of size at least e^, where < e^+i < e^. Then 

dinitf F > liminf — ^ 1 

- \og{m k e k ) 

Proof. This is Example 4.6, pp.64 in pE]. □ 

Step 1. An informal description of apporach. 
Before we go to the actual proof of Proposition [2] we give an overview of our approach. 
Our aim is to construct collections E k of disjoint closed intervals in the notation of 
Lemma [2J which will be appropriate subsets of the k-th order fundamental intervals, 
whose intersection is contained in A(x). We will desire three properties from our 
chosen intervals: 



1. The first k elements of the continued fraction expansion of the numbers in an 
interval of E k (which are all the same by our remark in the previous section), 
are all bounded by a previously chosen constant 2M, independent of k. 

2. The first k denominators of convergents of the numbers in any interval of E k 
(which are all the same by our remark in the previous section), all satisfy the 
condition ||g n x|| > c, for n < k. Here c is some positive constant independent 
of k and n. 

3. For each number y G E k , we have that ||g n (x)y|| > c, for all n satisfying 

c l/2 M 2(fe-l) < ^ < c l/2 M 2fc_ 
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The first condition, ensures that all the numbers in P\ k E k are badly approximable. 
The second condition ensures that if y G r\ k E k , then ||g n (y)x|| > c for all n G N. The 
third condition ensures that if y G H k E k , then ||g n (x)|/|| > c for all n£N. 

Finally, since x, y are badly approximable we have that 5 n (x)||g n (x)x|| > c(x) 
and q n (y)\\qn(y)y\\ > c{y), for some constants c(x),c(y) > 0, which implies that 
qn(x)\\q n (x)x\\\\q n (x)y\\ > c(x) ■ c and q n (y)\\q n (y)x\\\\q n (y)y\\ > c(y) ■ c. In particu- 
lar, setting c(x,y) = c-min{c(x), c(y)}, we obtain that (x,y) G A(x), for ally G n k E k . 
Consequently, any lower bound on the dimension of C\ k E k will naturally hold for A(x). 

Step 2. Fixing the constants c and M 
Fix x G Bad. We know (recall equation ([3])) that there exists a constant A(x) > 1, 
such that q n (x) / 'q n _i(x) > 

lambda for n > 1. In the following discussion all constants will depend on x, so we 
will omit it from our notation. 

Let M satisfy the following conditions: 



The following definition will be useful in the next steps. 

Definition 1. We shall call a fundamental interval I(a\, ...,a n ) "nice" if for all 
1 < k < n one has that \\qkx\\ > c, where q& is the k-th associated denominator 
of J(ai, ...,a n ). 

Step 3. Properties of the sets E k 
We construct the intervals Ej~ by induction on k, with Eq = [0, 1], and E& satisfying 
the following properties for k > 1: 

1. Each interval in E k is a fundamental interval of order k of the form I{a\, a&), 
with with ai < 2M, and M k ~ l <q k <M k . 

2. Each interval in E k is contained in a unique interval in E k -i- 

3. Each interval in E k is a "nice" interval. 

4. Every two intervals in E k , contained in the same interval in E k -i are separated 
by a gap of size at least e k = M~^ 2k+Z \ 

5. If y G -Efc, then ||yg n (x)|| > c for all n > 0, such that c 1//2 M 2fc < g„(x) < 

c l/2 M 2(fc+l)^ 



1. M/32 >21og Q (M) + 1. 

2. M>128. 



(4) 



Next let c(M) satisfy the following conditions: 



1. Zc^M* < 1. 

2. ||aa;|| > c, for all 1 < a < M 2 . 

3. c < 1/4. 



(5) 
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6. Each interval in E^-i contains at least m k > M/32 intervals from E k . 

Step 4. Base case: k = 1. 
We first consider the fundamental intervals I(ai), with 1 < a± < M and call this 
collection A\. The latter collection satisfies conditions 1 and 2. In addition, by our 
choice of c in (jSJ) we have that each of the M — 1 considered intervals is "nice" , hence 
condition 3 holds. 

The M — 1 intervals considered decompose the interval [-^, l] into M — 1 inter- 
vals of the form [ k Ti, -j:] for = 1, • • • M — 1. The length of the interval [jrr[, ^] is 
fc( . fc 1 +1 - ) > 1/M 2 , hence if we take every other of the M — 1 intervals (i.e. the 1-st, 
3-rd, 5-th etc.), we will have at least M/4 intervals, separated by gaps of size at least 
1/M 2 . Call the latter collection Bi and then it is clear that every two intervals in Bi, 
are separated by a gap of size at least e\, hence condition 4 holds. 

From our choice of c in (jSJ), we have that c 1//2 M 2 ( 1+1 ) < 1, hence there are no n 
such that c 1//2 M 2 < q n (x) < c 1//2 M 2 ^ 1+1 ). This implies that B\ satisfies condition 5 
and since we showed that it contains at least M/4 intervals it satisfies condition 6. 
Setting Ei :— Bi, we establish the base case of our induction. 

Step 5. Obtaining E^+i from E k . 

Suppose that we have constructed E k and we wish to construct E k+X . Take any 
interval in / in Ej.. We will construct a set of intervals E^ +l , contained in /, which 
satisfy conditions 1 through 6. Consequently E k+ i = Ui & E k El +1 will be our desired 
set. The main strategy is to start with a big set of candidate intervals for E[ +1 , which 
we will refine to make sure that the remaining intervals satisfy the aforementioned 
conditions. 

Step 6. The set Aj, +1 
We aim to construct a set of intervals A ! k+1 , contained in /, satisfying conditions 1 
and 2. By induction hypothesis we know that / is of the form I(ai, a k )- Consider 
all fundamental intervals I(a±, a k , s) and let the k + 1-th order denominator associ- 
ated with J(ax, ...,a k ,s) be q k+ i, s - Let A{ +1 be the set of J(ai, a k , s), which satisfy 
s < 2M, and M k < q k+ i jS < M k+1 . We already know that a t < 2M, by induction 
hypothesis, hence A k+1 satisfies conditions 1 and 2. 

We next wish to estimate the size of A{ +1 . We have that q k+ \ iS = sq k + q k -i- 
In particular, the denominators q k +i tS form an arithmetic progression, starting with 
q k + q k -i and step q k . From q k _ x < M fc_1 < q k < M k , we know that q k _i + q k < 2M k . 
So let So be the smallest integer, such that M k < s q k + q k _i < M k+l . From the 
inequalities for q k , we know that 1 < sq < M. In addition, we have by the minimality 
of So that (sq — l)q k + q k -\ < M k , which implies that So^fc + qk-i < 2M fc . The latter 
in particular implies that M k < (s + i)q k + q k ~\ < M k+1 for i — 1, • • • , [M/2]. Thus 
we find that A k+ i contains at least M/2 fundamental k + 1-order intervals in /. 
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Step 7. The set B{ +1 

We denote by B^ +1 the subset of intervals in A{ +1 that are "nice" . Consequently 
the set B[ +1 will satisfy conditions 1,2,3. Our main task in this step is to find a 
lower bound on the size of Bl +1 . 

Any interval in Al +1 is of the form I(ai, a k , s) and we already know that qi 
for i < k satisfies > c. So in particular to show that an interval in Aj, +1 is 

"nice", it is enough to show that ||gfc + i )S a;|| > c. We have that the numbers qk+i, s 
form an arithmetic progression starting from qk+i, So and step q k . Since \\qkx\\ > c > 
induction hypothesis, we know from Lemma [1] that at least one of the following three 
inequalities holds for each s: 



\\sq k + q k -ix\\ > c ||(s + l)q k + q k -ix\\ > c \\(s + 2)q k + q k -\x\\ > c. 

The latter implies that from each three consecutive intervals in Al +1 at least one 
is "nice". Since Al +l contains at least M/2 intervals, we conclude that among those 
at least M/8 are nice. Hence the size of B[ +1 is at least M/8. 



Step 8. The set Ci 



k+l 



We next wish to extract a set C[ +1 from B[ +1 , which satisfies condition 4. We 
have that each interval in B^ +1 has size gfc+1 ^ + 9fc ) ' which by the inequalities for 
q k+ i, s and q k is at least Mfc+1(M l + i +A/fc) > M2 i +3 • Thus if we remove every other inter- 
val in B[ +1 , we will be left with at least M/16, "nice" intervals separated by distance 
at least e^+i. Call the latter collection of intervals C[ +1 . 

Step 9. The set E{ +1 

In this final step we wish to extract a collection of intervals from C[ +1 that satisfies 
condition 5. Firstly, for any number q, the set of points that satisfies \\qy\\ < c is 
the set of intervals of the form These intervals are separated by distance 

\jq and have length 2c/ q. In our case we wish to find intervals in C[ +1 that avoid all 
such intervals for q = q n (x), where n satisfies c 1//2 M 2fc < q n (x) < c l l 2 M 2t < k+l \ 

Claim 1. For each q such that c l ^ 2 M 2k < q < c 1 / 2 M 2 ^ +1 ^ we have that at most one 
interval f 21 ^, —1 intersects I. 

L q 1 q J 

Proof. Suppose the contrary, then there are two intervals 1% = 2l±£] an d 

h = t 22 ^) 22 ^] ) which intersect /. Consequently there exist a,b E I such that 
a E Ji and b E I2. 

We firstly have that \pi/q — P2/9I — 1/q > c~ 1 / 2 M~ 2 ( fc+1 ' ) since p% 7^ p 2 by 
assumption. On the other hand, by the triangle inequality we know that 

\pi/q~P2/q\ < \Pi/q~ a\ + \b-a\ + \p 2 /q- b\ < \h\ + |/| + \I 2 \ = Ac/q + 
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We also have that I = Eh±£h=l ] hence 1/1 = T . Since q k > M k ~\ 

we conclude that |/| < l/M 2 ^ l \ Combining this with the equations above and the 
inequalities for q we get: 



i) 



c -i/2 M -2(*+i) < i/ 5 < \ Pl /q-p 2 /q\ < 4c/q+\I\ < 4c/c 1/2 M 2k +l/M 2 ^ < 3/M 2( - k ~ 

Consequently we get 3c 1 / 2 M 4 > 1, but by our choice for c we have 1 > 3c^ 2 M 4 , 
which is a contradiction. This concludes the proof of the claim. □ 

Claim 2. For each q such that c 1 ^ 2 M 2k < q < c 1//2 M 2 ( fc+1 ) we have that the interval 
[2^, ^] intersects at most one interval in C[ +1 . 

Proof. Suppose the contrary, then there exist an iterval J = [^, and two inter- 
vals Ji, I 2 E Cfc+i, such that a E J fl ii and b E J fl I 2 . 

Since a,b E J, we know that \a - b\ < \ J\ = 2c/ q < 2c 1/2 M~ 2fc . On the other 
hand, we know that Ii and I 2 are separated by a distance at least M~( 2k+3 \ hence 
we obtain the inequalities: 

2c l/2 M -2/c > | fl _ 6 | > M -(2fc+3)_ 

The above implies that 2c 1 / 2 M 3 > 1, but from our choice of c we have 2c 1//2 M 3 < 
3c 1 / 2 M 4 < 1, which is our desired contradiction. □ 

The above two claims show that for each q n (x) satisfying c 1 ^ 2 M 2k < q n (x) < 
c l / 2 M 2<yk+l \ at most one interval \-^r^, -^r^l intersects / and if it does, then it inter- 

sects at most one interval in C[ +l . Let's denote by S = {q n (x)\c 1 ^ 2 M 2k < q n (x) < 
c i/2^-2(fe+i) j anc | by t£ +1 the set of intervals in C[ +1 , which violate condition 5. From 
the above discussion we have that < \S\. 

Claim 3. \S\ < 21og A (M) + 1 

Proof. Let \S\ = s and c^ 2 M 2k < q ni (x) < q ni (x) < ■ ■ ■ < q ns (x) < c V2 M 2(fc+i) be 



the elements of S in ascending order. We have by the definition of A that q -^^- > A, 
for all i — 1, s, hence 



c l/2 M 2(fc+l) > qns{x) > A -l 5ni(a; ) > a -l c l/2 M 2* 

Consequently M 2 > A s_1 or 21og A (M) > s — 1, which concludes the proof of the 
claim. □ 

From the above claim and the fact that C{ +1 contains at least M/16 intervals, we 
conclude that there is a subset of C[ +1 of size at least M/16 — 21og A (M) — 1, satis- 
fying condition 5. Call the latter subset E[ +1 . Then from our choice of M we know 
that M/16 - 21og A (M) - 1 > M/32, and so E T k+1 contains at least M/32 intervals, 
which shows E[ +1 satisfies conditions 1 through 6. We thus set E k+1 = \J IeEk El +1 
and then we have our construction for the case k + 1. The general result now follows 



10 



by induction. 



Step 10. n k E k C A(x) 

We now wish to show that H k E k C A(x). Indeed, let y G n k E k . We first remark 
that from condition 1 each element of the continued fraction expansion of y is bounded 
by 2M, hence y G Bad. Since x G Bad by assumption we know that (x, y) G Bad 2 . 
Consequently there exist positive constants c(x),c(y) such that n||ra/|| > c(y) and 
77, 1 1 nx 1 1 > c(x) for all n G N. 

We know that each q n (x) satisfies c 1 / 2 M 2fc < q n (x) < c 1//2 M 2(7c+1 ) for some k 
(since c 1//2 M 2 < 1). Consequently y G E k implies by condition 5 that ||yg n (z)|| > c, 
so that q , n(^)||^?n(a ; )||||l/Q , n(a ; )|| > c • c(x). In addition, for each n we have that 
y G E n , hence y belongs to a "nice" interval of order n and > c, so that 

?n(z/)H a:; 9n(y)||||y?n(y)|| > c • c (y)- And we see that if r is a denominator of a con- 
vergent of x or y, then r||rx||||ry|| > c(x,y) = c ■ min{c(x), c(y)}, i.e. (x,y) G A(x). 
Since y G n k E k was arbitrary we conclude that n k E k C 

Step 11. Lower bound on dim.H(r\ k E k ) 

We have from Lemma [2] that 

dimff^rife^) > liminf — — 

fc^oo -log^mfcefc) 

- liminf log((W32) fc - 1 ) = (fc - 1) log(M/32) = 1 log(M/32) 

fc^oo -log((M/32)M-( 2fc + 3 )) k^oo (2k + 2) log(M) + log(32) 2 log(M) 
Step 12. dim H A(x) > 1/2 

Since n k E k C A(x) we have from the previous step that 

. llog(M/32) 

where the latter holds for all sufficiently large M (according to our choice). Taking 
M — > <x>, shows that dimn A(x) > 1/2, which concludes the proof of Proposition [2j 



5 Parallels with the Mixed Littlewood conjecture 

In this section we will translate Questions 1 and 2 from the introduction to the setting 
of the Mixed Littlewood conjecture (MLC). As will be seen the corresponding prob- 
lem turns out to be simpler than the original one and one can find a straightforward 
solution, using the notion of Schmidt games. We recall the setting of MLC below. 

Let V = {c4}fceN be a sequence of integers, greater than or equal to 2. Set t = 1 
and, for n > 1 let 

n 




k=l 
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For q E N we define 

u)v(q) = sup{n E N : q E t n Z} 

and 

|g|u = = inf{— : q E t n Z}. 

When X> is the constant sequence, equal to p, where p is prime, then | • |x> is the 
usual p-adic norm. Analogously to Littlewood's conjecture (LC) B. de Mathan and 
0. Teulie proposed in [TQ] the following mixed version of the conjecture 

Mixed Littlewood Conjecture: For every real number a 

inf q ■ \q\x> ■ \ \qa\ \ = (6) 

Similarly to LC, MLC remains an open problem; however, much of the progress 
that has been made on LC, has managed to be adapted to MLC. For example, one 
can restrict the cases of interest in MLC to the case when a E Bad (otherwise 
q ■ \q\x> ■ \ \qat\\ < q\\qoc\\ would imply dSJ) as the right hand side goes to upon taking 
infima, when a ^ Bad). Moreover, it was shown in [2] that when dk = p for all k, 
one has that the set of exceptions of MLC has Hausdorff dimension zero, similarly to 
the result in [I] for the classical case. 

In the above setting we now ask: 
Question 1 Does there exist a E Bad such that inf n >i q n (a>) -\qn(o!)\v \ \Qn(<x)ot\\ > 
and inf n >it n ■ |t n |u • \ \t n a\ \ > 0. 

Question 2'. What is the size of A C Bad, such that for a E A one has 
inf n >ig n (a) • \q n {a)\v ■ ||g„(a)a|| > and inf n >it n • \t n \ v ■ \ \t n a\\ > 0. 

Similarly to the questions in the introduction we restrict our attention to the case 
when a E Bad, since that is the most relevant case for MLC. In addition, in view of 
the fact that the Lebesgue measure of Bad is 0, the set A is also of measure zero, 
hence our discussion of the size of A, will be in terms of its Hausdorff dimension. The 
following proposition provides a complete answer to Questions 1' and 2' above. 

Proposition 4. Let T> and {t n } be as in the previous subsection. In addition, let 
A = {a E Bad : inf q n (a) ■ \q n (a)\x> ■ \ \q n (a)a\\ > 

n>l 

and inf t n ■ \t n \x> • \ \t n a\ \ > 0}. 

n>l 

Then A is 1/2-winning and in particular dim^ A = 1. 

In the proof of Proposition H] we will use the notion of Schmidt games, introduced 
by W. Schmidt in [15], which we recall below. 
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The game is played by two players A and B for a given pair of numbers 
a, {3 G (0,1), and goes as follows. First B chooses a closed interval B such that 
| Bo | = (3 in R (here | • | denotes the length of an interval). After B n has been cho- 
sen, A chooses a closed interval A n C B n such that |A n | = a|B n |. Then B chooses 
an interval B n+ i C A n such that |B n+ i| = /3|A n |. We obtain the nested sequence 
B D A D B x D Ax ■ • • . Notice that since the diameter of the intervals goes to 
zero (as a, (3 G (0, 1)) and the intervals are closed then n" =0 A n = fl^ B n and the 
intersection is a single point. Now a set Y C R is called (a, (3)- winning if A can play 
so that n^i A n G Y, regardless of how B plays. In addition, a set Y is a-winning 
if Y is (a, /3)-winning for all f3 G (0, 1). Schmidt showed in [15] that the intersection 
of count ably many a-winning sets is again a/p/ia-winning, and in addition that an 
a-winning set in the real line has Hausforff dimension one. 

Proof. (Proposition H]) Let 

B = {a G R : 3c(a) > s.t. > c(a) for all fiGl} 

and 

C = {a G R : 3c(a) > s.t. \q n {a)\ v > c(a) for all n G N}. 
Then it is easy to see that A = B fl C fl Bad. 

Since > 2 for all n > 2 we have that {t n } is lacunary and so one can show, 
as mentioned by Moshchevitin in [IT] , that B is 1/2- winning. In addition, Schmidt 
showed in [15] that Bad is 1/2- winning. Consequently our result will follow if we can 
show that C is 1/2- winning. 

Let (3 G (0, 1) be given. Set R — | > 2, and M = tjv where N is sufficiently large 
so that M > R 4k +2R k . In addition, define V s = jjR {s+2) , S n = {x G R : n-\\nx\ \ < 1} 
and T s = Uv a <i<v s+1 SiM- Notice that by our choice of M, Vq < 1, and V s diverges. 
This implies that for each % > 1, V s < i < V s+ \ for a unique s. In addition, we remark 
that the set S n is simply the disjoint union of all intervals of the form [- — \, - + -=n]. 

We now consider the following condition: 

(CI) A 2s HT s = 0. 

Suppose that A has a strategy that satisfies (CI) for every s. Then if x G fl^ A n one 
has that x ^ T s for all s. Consequently x ^ SiM for alH > 1, which implies that for 
each i one has that zM||zMx|| > 1. The latter shows that %M is not a denominator 
of a convergent for x. Since the latter is true for all i we conclude that M does not 
divide q n (x) for any n > 1. This implies that |? n (a;)|D > jj for all n G N and hence 
x G C. Thus if A can play according to the above strategy we would obtain that C 
is (1/2, /?)- winning as desired. 

So let Ao be any sub interval of Bo. Then s = and by our choice of M we know 
{i G N : Vq < i < Vi} = 0. Consequently T is empty and A satisfies (CI). Next 
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suppose that s > and A has chosen A 2s , satisfying (CI). We wish to show that A 
can play so that A 2 ( s +i) satisfies (CI). 

Let £ s+ i be the collection of all intervals, intersecting A 2s , in Sim for i satisfying 
V 3+ i < i < V s+2 . We make the following claim. 

Claim 1. A can play in such a way so that A 2s +i, contains none of the intervals in 

Proof. If the collection is empty there is nothing to prove. We thus may assume 
that £ s+ \ contains at least one interval I. The key idea in our approach is to show 
that all intervals in S s+ i have the same midpoint. 

So suppose the latter is not true. Then one has two intervals, I±, I2 G £ s +i, given 
by h = [a _ \ El + 41 and ^ = [El - ^ El + _U w here n = %M and m = jM 
with V s +i <i,j < Vs+2, and ^- 7^ ^. Then one has the inequality 

,Pi _ P2, _ |pim -p 2 n| > _M_ 
n m nm ~ nm 

The last inequality follows from the fact that the numerator is non-zero, and divisible 
by M as both n and m are. 

Since 1 2 G £ s +i, we have that there are a e ii fl A 2s and 6 e 7 2 H A 2s . Since 
A 2s has length we know that 

|a-6|< 



Moreover, we have by the triangle inequality that 

a — + a Mr 1 — I 1 — 

n m n m nm 

so that 

Mil M 2 

a-6 > ? - — > 

nm m z n 



2 ^2- M 2 V 2 +2 M 2y2^ 



where the latter follows by V s+ 2 > i,j > V s+ \ and n = Mi, m = Mj. Combining the 
two inequalities above we get that 

1 M 2 M 2 M-2R 2 

> 



R 2s - M 2 V 2 +2 M 2 V 2 +l R 2 ^ 2R( S +V i? 2 (*+ 4 ) ' 

The above implies 

(M - 2R 2 )R 2s < R 2(s+4) (M - 2R 2 ) < R s , 

which is a contradiction by our choice of M > R 8 + 2R 2 . This shows that indeed all 
intervals in S s+ i have the same midpoint. 
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So let us denote by p/q the midpoint of an interval in £ s +i- Let B 2s +i = [a,b]. 
Then A can choose an interval A 2s+ i C B 2s+ i, such that p/q is not an interior point 
for A 2s +i- The latter implies that A 2s+ i contains no intervals from S s+ i and the 
claim is proved. □ 

Given Claim 1 above we know that A 2s+ i and hence B 2s+2 contain no intervals from 
£ s +i- We now wish to show that A can choose A 2s+2 so that A 2s+2 does not intersect 
any of the intervals in £ s+ \. To show the latter, suppose B 2s+2 = [a, b], then A can 
choose [a + ^p, b — ^] . We wish to show that this choice works. 

So suppose that / G £ s+ i intersects A 2s+2 at some point t. We know that \I\ — ^ 
for some MV s+ \ <n< MV s+ 2- This shows that 

9 

\I\ < 



i?2(s+3) 



Denote the right hand-side of the above by A. Then we have, from t G /, that / C 
[t-A,t+A\. On the other hand, we have from t G A 2s+2 that [t-^,t+^\ C [a, 6]. 
Finally, notice that 

\b-a\ 1, . , 1 1 



We have 



- 2 |A 2s+2 | - 2R2(s+1 y 



2j R2( S +l) - ^2( S +3) 

where the latter is true as R > 2. Consequently, > A, and thus / C 

[t - A,t + A] C [t- &^,t + ^] C [a, b] C A 2s+ i. The latter is a contradic- 
tion, since by construction A 2s+ i did not contain any of the intervals in £ s +i- We 
thus conclude that A 2s+2 does not intersect any of the intervals in £ s+ i, which shows 
A 2s+2 fl T s+ i = 0. The result now follows by induction. 

Since f3 G (0, 1) was arbitrary, we conclude that C is 1/2- winning and the Proposition 
is proved. 

□ 
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